The -Scheduler: A Multiwavelength Scheduling Switch

We propose a new multiwavelength almost all-optical switch architecture called the -scheduler that uses wavelength division multiplexing (WDM) internally to fold the switch architecture in both the space and time domains to reduce the hardware complexity and to improve the signal characteristics through the switch. The -scheduler preserves the packet order for a given input–output pair, is consistent with virtual circuit switching, and when combined with appropriate connection and flow control protocols, provides lossless communication for bursty (or nonconstant rate) traffic, provided the traffic satisfies certain smoothness properties. The -scheduler uses novel scheduling and wavelength assignment algorithms, in conjunction with a series of feed-forward delay blocks, to avoid packet collisions within the switch or at the switch outputs. We present two implementations of the -scheduler when the number of internal wavelengths equal the number of inputs (and outputs) to the switch. In the compressed -scheduler, the internal wavelengths are used to fold the architecture in the time domain, which reduces the total number of delay blocks for the switch by 2 log . In the collapsed -scheduler, the internal wavelengths are used to fold the architecture in the space domain, which reduces the number of delay blocks and total fiber length used for delays by a factor of . We examine the insertion loss for both -scheduler implementations and discuss the tradeoffs between the reduction in overall component count and the improvement in the signal characteristics.